#include "problems/746.h"
#include "gtest/gtest.h"

TEST(TestProblemSolutions, TestProblem746)
{
    problem_746::Solution s;
    vector<int> cost{10, 15, 20};
    ASSERT_EQ(s.minCostClimbingStairs(cost), 15);
    cost = {1, 100, 1, 1, 1, 100, 1, 1, 100, 1};
    ASSERT_EQ(s.minCostClimbingStairs(cost), 6);
}